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Transmission system for transmitting an audio signal. 7 

26 °S. 1999 



The present invention relates to a transmission system comprising a transmitter 
with an encoder for encoding an audio signal, the encoder comprises means for determining a 
frequency of at least one periodical component, the transmitter further comprises transmitting 
means for transmitting a signal representing said frequency of at least one periodical 
5 component to a receiver, said receiver comprises receiving means for receiving a signal 
representing said frequency from the transmitter, and a decoder for deriving a reconstructed 
audio signal on basis of said frequency of the at least one periodical component. 

The present invention also relates to a transmitter, a receiver, an encoder, a 
decoder, a recording system, a reproduction system, an encoding method and a decoding 
10 method, a tangible medium comprising a computer program for performing said method, a 
signal and a recording medium on carrying such a signal. 



A transmission system according to the preamble is known from US patent No. 

15 4,937,873. 

Such transmission systems and audio encoders are used in applications in which 
audio signals have to be transmitted over a transmission medium with a limited transmission 
capacity or have to be stored on storage media with a limited storage capacity. Examples of 
such applications are the transmission of audio signals over the Internet, the transmission of 

20 audio signals from a mobile phone to a base station and vice versa and storage of audio signals 
on a CD-ROM, in a solid state memory or on a hard disk drive. 

Different operating principles of audio encoders have been tried to achieve a 
good audio quality at a modest bit rate. In one of these operating methods, an audio signal to 
be transmitted is divided into a plurality of segments having a length of 10-20 ms. In each of 

25 said segments the audio signal is represented by a plurality of sinusoids being defined by their 
amplitude and their frequency. In the encoder the amplitudes and frequencies of the sinusoids 
are determined. 
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2 21.05.1999 
The transmitting means transmit a representation of the amplitudes and 
frequencies to the receiver. The operations performed by the transmitter can include, channel 
coding, interleaving and modulation. 

The receiving means receive a signal representing the audio signal from a 
5 transmission channel and performs operations like demodulation, de-interleaving and channel 
decoding. The decoder obtains the representation of the audio signal from the receiver and 
derives a reconstructed audio signal from it by generating a plurality of sinusoids as described 
by the encoded signal and combining them into a reconstructed audio signal. 

Although the prior art system provides a good coding quality, there still exist an 
10 audible difference between the reconstructed audio signal and the original audio signal. 



An objective of the present invention is to provide a transmission system 
according to the preamble in which the quality of the reconstructed audio signal has been 

15 further improved. 

To achieve said purpose the transmission system according to the invention is 
characterized in that the encoder further comprises frequency change determining means for 
determining a frequency change of said at least one periodical component over a 
predetermined amount of time. 

20 By detei^ning also a-frequency^e^^ 

component, the quality of the reconstructed audio signal can be improved in two ways. The 
first way is to transmit the frequency change to the receiver, which can use said frequency 
change for deriving a reconstructed audio signal. The second way is to use the frequency 
change to obtain a more accurate value of a frequency of the audio signal. This can e.g. be the 

25 pitch in a speech signal, or an arbitrary periodic component in an audio signal. By using the 
frequency change over a predetermined amount of time, an average frequency value which 
corresponds to said fundamental frequency, can be determined more accurately. 

An embodiment of the invention is characterized in that the transmitting means 
are arranged for transmitting a further signal representing said frequency change to the 

30 receiver, in that the receiver is arranged for receiving said further signal, and in that the 

decoder is arranged for deriving said reconstructed audio signal also on basis of said change of 
said frequency. 

By representing the frequency change by an additional signal that is transmitted 
to the receiver, it becomes possible that sinusoids that change (slightly) in frequency within 
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one synthesis interval are used in generating the reconstructed audio signal. This corresponds 
more to the properties of the actual audio signal, resulting in an improved quality of the 
reconstructed audio signal. 

A further embodiment of the invention is characterized in that the encoder 
5 comprises time transforming means for obtaining a time transformed input signal, wherein the 
time transforming means are arranged for time compressing the input signal during a first part 
of the predetermined amount of time and for time expanding the input signal during a second 
part of the predetermined amount of time in such a way that the time transformed input signal 
has a smaller frequency change than the input signal. 

10 The use of time transformation, also called time warping, to obtain a time 

transformed audio signal, has been proven to be an effective way for dealing with frequency 
changes of the signal to be encoded. By using an appropriate time transformation it becomes 
possible to transform a signal that changes in frequency into a time transformed signal which 
has a substantially constant frequency. 

15 An example of this is an audio signal with a linear frequency sweep starting at a 

low frequency at the beginning of a segment and ending at a higher frequency at the end of the 
segment. By time compressing the input signal in the first part of the segment, the frequency 
of the time-transformed signal will be higher than the frequency of the original input signal. 
By time expanding the input signal in the second part of the segment, the frequency of the 

20 time-transformed signal input signal will be lower than the frequency of the original input 
signal. 

Consequently, a time transformed input signal is obtained of which the 
frequency in the beginning of the segment has been increased and of which the frequency at 
the end of the segment has been decreased. If a suitable choice of the time transform is made, 
25 it becomes possible to obtain a transformed input signal having a decreased frequency change. 

A still further embodiment of the invention is characterized in that the time 
transform determining means are arranged for deriving a plurality of time transformed input 
signals, each corresponding to a different time transform, and in that the encoder comprises 
determining means for selecting the time transform corresponding to the time transformed 
30 input signal having the smallest frequency change over said predetermined amount of time. 

A way of determining the most suitable time transform is to try a number of 
different time transforms and select the one resulting in a transformed audio signal having the 
smallest frequency change. 
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A still further embodiment of the invention is characterized in that the time 
transform determining means are arranged for selecting the time transformed input signal 
having the smallest frequency change over said predetermined amount of time by selecting the 
time transformed input signal having the highest peak in its autocorrelation function. 
5 A useful way of determining the transformed time signal with the smallest 

frequency change is to calculate the auto-correlation function of the different time transformed 
input signals. The time-transformed audio signal having the highest peak in its auto-correlation 
function has the smallest frequency change. Alternatively, it is also possible to calculate the 
FFT of the time transformed input signal. Then the time transformed audio signal resulting in 
10 the highest peak in the FFT domain has the most constant frequency. 

A still further embodiment of the transmission system according to the 
invention is characterized in that the time transform is defined by a quadratic relation between 
the actual time and the transformed time. 

A quadratic relation between the actual time and the transformed time can be 
15 easily calculated, and is able to achieve time compression in a first part of the time segment 
and time expansion in a second part of the time segment. 

A still further embodiment of the transmission system according to the 
invention is characterized in that the relation between the actual time t and the transformed 

time x is defined by x(t) = i-.t 2 +(i-a)-t ; 0 < t < T in which a is a parameter defining 

the time transform and T is the duration of a signal segment. 

The above quadratic time transform has only one parameter and is still able to 
obtain time compression and time expanding during one signal segment. The advantage of 
having only one parameter is the reduced number of bits that is required to transmit the 
optimum time transform to the transmitter. Further it can be shown that this time transform 
function is able to completely eliminate a linear frequency change of the input signal. 



30 



audio signal, 
parameter a. 



The invention will now be explained with reference to the drawings. 

Fig. 1 shows a transmission system according to the invention for transmitting a 



Fig. 2 shows a graph of a time transform function for several values of the 
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Fig. 3 shows an embodiment of the transform determining means 8 used in the 
transmission system according to Fig. 1. 

Fig. 4 shows graphs of discrete time signals involved with the time transform 
by the time warper 6 according to Fig. 1. 
5 Fig. 5 shows graphs of discrete time signals involved with the inverse time 

transform by the time de-warper 26 according to Fig. 1 . 



In the transmission system according to Fig. 1, an audio signal to be transmitted 
10 is applied to an input of an audio encoder 4 included in a transmitter 2. In the audio encoder 4 
the input audio signal is applied to an input of frequency change determining means 8 and to 
an input of the time transform means which is here a time warper 6, 

A first output signal of the frequency change determining means 8, carrying an 
output signal a, is connected to a control input of the time warper 6* The output signal a 
15 represents a frequency change of a periodical component of the input signal. The time warper 
6 performs a time transformation defined by the parameter a on its input signal. The parameter 
a is selected such that the frequency of a periodical component in the output signal of the time 
warper 6 is minimized. 

At a second output of the frequency change determining means 8 a signal 
20 PITCH, representing an average frequency of the periodical component in the audio signal, is 
presented. In speech coding the signal PITCH represents the pitch of the speech signal. 

The output of the time warper 6 is connected to an input of an analyzer 10 
which is arranged for determining parameters representing the output signal of the time warper 
6. A first possibility is that the analyzer 10 is a linear predictive analyzer, which determines a 
25 plurality of LPC coefficients of the input signal. Alternatively it is also possible that the 
analyzer 10 determines directly the amplitudes and frequencies of a plurality of sinusoidal 
components present in the output signal of the time warper 6. 

The signal a, the signal PITCH and the output signal of the analyzer 10 
representing additional properties of the audio signal (LPC coefficients or amplitude and 
30 frequency of sinusoids) are applied to corresponding inputs of a multiplexer 12. An output of 
the multiplexer 12 is connected to an input of the transmitting means 14 which transmit the 
output signal of the multiplexer 14 to a receiver 16. 

The transmit means 14 perform operations like channel encoding, interleaving 
and modulating the signal to be transmitter on an RF carrier. In case the present invention is 
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used for recording the encoded audio signal on a recording medium such as a hard drive or an 
optical disk (CD, DVD) the modulation step can be dispensed with. In such cases often a 
modulation code is used to shape the spectrum of the signal to be written on the recording 
medium. 

5 In the receiver 16, the signal received from the transmitter 2 is first processed 

by the receiving means 18. The receiving means 18 are arranged for performing demodulation, 
de-interleaving and channel decoding. The output signal of the receiving means 18 is 
connected to an input of a decoder 20. In the decoder 20, the output signal of the receiving 
means 18 is connected to an input of a demultiplexer 22. 

10 The demultiplexer provided output signals a, PITCH and LPC at its outputs. 

The signals PITCH and LPC are used in the synthesizer 24 that derives a reconstructed audio 
signal from these parameters. The operation of a such a synthesizer which derives a 
reconstructed audio signal on basis of a pitch signal and a plurality of LPC parameters is 
described in detail in the International Patent Application WO99/03095-A1. 

15 The output of the synthesizer 24 is connected to an input of the inverse time 

transform means which are here a de-warper 26. The de-warper 26 re-introduces the frequency 
variations that were removed from the input signal by the time warper 6. At the output of the 
dewarper 26 the reconstructed audio signal is available. 

A suitable time transform function to be used in the time warper 6 is given by: 

r(t)^ T t 2+ ( 1 - a ) t ;0<t<T (1) 

20 In (1) a is a warping parameter, T is the duration of the speech segment, t 

represents the real time and x is the transformed time. The value of the warping parameter a 
has a range that ensures that the warping function always increases with time t. This leads to: 

|a|<l (2) 

The warping function is chosen such that the total duration of the warped audio 
segment is equal to the duration of the original audio segment. The start and end values of the 
25 warped segment are equal to the start and end values of the original audio segment. 

Whether time compression or time expansion takes place can be determined by 
differentiating (1) with respect to t. This results into: 

— = 2a— + (l-a) 
dt T 

Time compression takes place when dx/dt is smaller than 1 and time expansion 
takes place when dx/dt is larger than 1. From (3) follows that time compression takes place for 



^■■<^W ; m^.rMS EP-P 



10 



15 



21.05.1999 



t < T/2 and time expansion takes place for t > T/2 when a > 0. Time compression takes place 

for t > T/2 and time expansion takes place for t < T/2 when 

a<0. 

The inverse of the time warping function according to (1) is defined according 



to: 



t(x) = 



, a = 0 



(iz!) T+ ^ 0 _ a) * +4 ^, 0 <H« 



(4) 



Fig. 2 shows x/T as function of t/T for different values of a. If a is equal to 0, x 
is equal to t and no time warping takes place. 

In the following the operation of the time warper defined by (1) will be 
analyzed. If the signal s(t) is a signal with a time varying periodicity, like voiced speech, this 
can be written as: 

s(t) = ]£{x k cosk4>(t) + y k sin kO(t)} ( 5 ) 

k 

In (5) k is the harmonic number, Xk and y k are amplitude factors, and <£(t) is a 

phase angle. For the time transformed signal s*(x) can be written: 

s'(*) = £{ x k cosW(T) + y k sin k¥(x)} ( « ) 

k 

As (5) and (6) represent the same physical signals, $>(t) is equal to *F(x). The 



instantaneous angular frequency (Oyft) of the k harmonic of s(t) is given by: 



a> k (t) = k 



dO>(t) 
dt 



(7) 



For the instantaneous angular frequency Sl^x) of the k* harmonic of s'(x) can 



be found: 



OX 



(8) 



Because &(X)=W(x), their derivatives with respect to time t are also equal. Using 
the chain rule, this can be written as: 

d<S>(t) = d¥(x) = d¥(x) dx (9) 
dt dt dx dt 

For the relation between Q k (x) and (0k(t) can be found by using (9): 
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OkW~|- (10) 

dt 

Another important property of the time warper is that the average frequency of 

the harmonic of the warped signals is equal to the average frequency of the k* harmonic of 

the original signal. This follows easily from: 

T T T 

Qk=^jQ k (T)dT = ij^dT = JtO k (t)dt = « k 

0 o — o 1 ' 

dt 

Below will be shown that the above time warping function is able to remove 
linear frequency variations from the input signal. 

Substituting (3) into (10) results into: 

l-a +— t 
T 

Assume an input signal having sinusoidal input signal having an angular 
frequency ro(t) that changes linearly over time. For the angular frequency of this signal can be 
written: 



co(t) = cc+P— 
T 

-10 Substituting-(-13)-into-(12)-givesi- 



1 (13) 



G(T) =- — ir 

l-a + — t 
T 

If Q(t) should be constant, the following should be valid: 

« _ P _;, 3 . P (15) 
1-a 2a p+2cc 

Substituting (15) into (14) results into: 

6 = G(T)| a=s =a + fi < 16 > 

This corresponds to a constant value that is equal to the average of the angular 
frequency co(t) over the segment with duration T. 
15 In the frequency change determining means 8 according to Fig. 3, the audio 

signal is first applied to a weighting filter 30. This weighting filter 30 is an adaptive LPC 
inverse filter. The output signal of the weighting filter 30 is an LPC residual. Using the 
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9 21.05.1999 
prediction residual instead of the input signal has as advantage that is minimizes the formant 
interaction with the determination of the frequency of the fundamental frequency (pitch). 

The output of the weighting filter 30 is connected to an input of a low pass filter 
32. This low pass filter has a cut-off frequency of about 1 100 Hz. The output of the low pass 
5 filter 32 is connected to inputs of a plurality of time warpers 34, 42 and 50. The time warpers 
34, 42 and 50 are arranged for performing a time transformation according to (1), but each 
with a different value of the parameter a. 

The output of the time warpers 34, 42 and 50 are connected to inputs of 
correlators 37, 41 and 51, which each determine a measure which is an approximation of the 
10 autocorrelation function of the output signal of the corresponding time warper. 

The correlators 37, 41 and 51 use the property that the autocorrelation function 
can be determined by calculating the inverse FFT from the power spectrum of the signal under 
analysis. As an approximation of the power spectrum also the absolute value of the Fast 
Fourier Transform can be used. The analysis window is given a relatively long duration of 64 
15 msec in order to deal with very long pitch periods (up to 25 msec) which can occur in some 
male voices. The choice of this long analysis window becomes possible due to the time 
warping operation, which delivers a more stationary time transformed signal. 

The input signal of the correlators 37, 41 and 51 is subjected to a Fourier 
transform in the Fourier transformers 36, 44 and 52. These Fourier transformers determine the 
20 absolute value of the FFT of their input signals. Subsequently, a so-called "zero phase 
function" Zi(n) of the output signals of the Fast Fourier transformers 36, 44 and 52 is 
determined by calculating the inverse FFT of the amplitude spectrum by means of Inverse Fast 
Fourier Transformers 38, 46 and 54. 

The zero phase functions Zi(n) are normalized with respect to their value Zi(0) in 
25 the normalizers 40, 48 and 56. The outputs of the normalizes 40, 48 and 56 are connected to 
the inputs of the selection means 58 which selects the time warping parameter a that 
corresponds to the zero phase function having the highest peak for a non-zero value of n as the 
optimum value. This is based on the recognition that an optimally warped signal shows the 
most constant frequency £2k(x). Consequentiy, this signal has the largest peak in its 
30 autocorrelation function. 

The time warpers and dewarpers are up to now described as continuous time 
operations. In a real implementation, these operations should be implemented in a discrete 
time system. If a segment of the input signal with duration T is represented by N samples, the 
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warped segment has also duration T and should also be represented by N samples. However, 
the sampling instants of the time warped signal do not correspond to sampling instants of the 
original input signal. This is shown for a time warper in Fig. 5 and for a time de-warper in Fig. 
6. 

In Fig. 5 graph 60 corresponds to the input signal and graph 62 corresponds to 
the warped output signal. As is shown by the arrow 64 in Fig. 4, the sampling instant j=2 in 
graph 62 corresponds to a time between the sample instants i=2 and i=3 in graph 60. This 
corresponds to a time compression. As is shown by the arrow 66 in Fig. 4, the sampling instant 
j=N-l in graph 62 corresponds to a time between the sample instants N-2 and N-l in graph 60. 
This corresponds to a time expansion. 

To deal with this problem, sample values have to be calculated for each of the 
occurring values of Tj , which are given by: 

Tj=j~ ;l<j<N (17) 
N 

This is done by calculating from Xj a corresponding value of t by using (4). 
From this value of t the nearest values on the sampling grid are determined. This results into 
two values of i according to: 



T 



(18) 



T 



*2 = 



In (18) |_ J represent the nearest integer smaller than its argument, and f "] 
represents the nearest integer larger than its argument. Finally, a linearly interpolated sample 
value for Xj is calculated according to: 

^ ' ♦ ^ (19) 



s(x j ) = s(i 1 )|N~-i 1 j+s(i 2 )|l-N~+i 1 ^ 



20 



It is observed that , besides linear interpolation, also other types of interpolation 
such as quadratic and cubic interpolation can be used. 

Graph 68 in Fig. 5 shows the warped time-scale and graph 74 shows the 
corresponding unwarped time scale. 

The inverse warping can be done in a similar way as is shown in Fig 5. First, 
the values of ti for which the corresponding samples have to be determined are found by 
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T . „ (20) 

ti=i— ;l<i<N 
1 N 



Now the calculation continues with determining the value of x corresponding to 
a given tj as is indicated by the arrows 72 and 74 by using the expression (1). From this value 
of t the nearest values on the sampling grid are determined. This results into two values of j 
according to: 



(21) 



Finally, a linearly interpolated sample value for ti is calculated according to: 

(22) 



s(ti) = s(ji) -(n ~ - h y s(j 2 ) (\ - N ~ + jx j 



10 



It is observed that the present invention can be implemented by using dedicated 
hardware or by using a program which runs on a programmable processor. Also it is 
conceivable that a combination of these implementations is used. 
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L Transmission system comprising a transmitter with an encoder for encoding an 

audio signal, the encoder comprises frequency determining means for determining a frequency 
of at least one periodical component of the audio signal, the transmitter further comprises 
transmitting means for transmitting a signal representing said frequency to a receiver, said 
receiver comprises receiving means for receiving a signal representing said frequency from the 
transmitter, and a decoder for deriving a reconstructed audio signal on the basis of said 
frequency, characterized in that the encoder further comprises frequency change determining 
means for determining a frequency change of said at least one periodical component of the 
audio signal over a predetermined amount of time. 

2. Transmission system according to claim 1, characterized in that the transmitting 
means are arranged for transmitting a further signal representing said frequency change to the 
receiver, in that the receiver is arranged for receiving said further signal, and in that the 
decoder is arranged for deriving said reconstructed audio signal also on basis of said frequency 
change. 

3. Transmission system according to claim 1 or 2, characterized in that the 
encoder comprises means for determining a fundamental frequency from the audio signal 
using said frequency change. 

4. Transmission system according to one of the claims 1, 2, or 3, characterized in 
that the encoder comprises time transforming means for obtaining a time transformed audio 
signal, wherein the time transforming means are arranged for time compressing the audio 
signal during a first part of the predetermined amount of time and for time expanding the 
audio signal during a second part of the predetermined amount of time in such a way that the 
time transformed audio signal has a smaller frequency change than the audio signal. 

5. Transmission system according to claim 1,2, 3 or 4, characterized in that the 
frequency change determining means comprise time transform determining means for deriving 
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a plurality of time transformed audio signals, each corresponding to a different time transform, j 
and in that the time transform determining means comprise selection means for selecting the 
time transform corresponding to the time transformed audio signal having a smallest j 
frequency change over said predetermined amount of time. 

5 

6. Transmission system according to claim 5, characterized in that the time j 
transform determining means are arranged for selecting the time transformed audio signal < 
having the smallest frequency change over said predetermined amount of time by selecting the 

time transformed audio signal having the highest peak in its autocorrelation function. 

10 

7. Transmission system according to one of the claims 4 to 6, characterized in that 
the time transform is defined by a quadratic relation between the actual time and the 
transformed time. 

15 8. Transmission system according to claim 7, characterized in that the relation 

between the actual time t and the transformed time T is defined by 

a 2 1 
x(t) = — t +(l-a)-t ; 0<t<T in which a is a parameter defining the time transform and j 

T is the duration of a signal segment. j 

20 9. Transmitter with an encoder for encoding an audio signal, the encoder j 

comprises frequency determining means for determining a frequency of at least one periodical | 

component of the audio signal, the transmitter further comprises transmitting means for j 

transmitting a signal representing said frequency, characterized in that the encoder further j 

comprises frequency change determining means for determining a frequency change of said at j 

25 least one periodical component of the audio signal over a predetermined amount of time. ! 

j 

10. Transmitter according to claim 9, characterized in that the transmitting means 

are arranged for transmitting a further signal representing said frequency change. I 

i 

30 11. Transmitter according to claim 9 or 10, characterized in that the encoder | 

comprises means for determining a fundamental frequency from the audio signal under use of 

said change of said fundamental frequency over a predetermined amount of time. j 

I 
I 
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12. Transmitter according to one of the claims 9, 10, or 1 1, characterized in that the 

encoder comprises time transforming means for obtaining a time transformed audio signal, 
wherein the time transforming means are arranged for time compressing the audio signal 
during a first part of the predetermined amount of time and for time expanding the audio 
5 signal during a second part of the predetermined amount of time in such a way that the time 
transformed audio signal has a smaller frequency change than the audio signal. 



13. Receiver comprising receiving means for receiving an encoded audio signal 
representing an audio signal by at least a frequency of at least one periodical component of the 

10 audio signal, and a decoder for deriving a reconstructed audio signal on the basis of said 
frequency, characterized in that the receiver is arranged for receiving a further signal 
representing a frequency change of said at least one periodical component of said audio signal 
over a predetermined amount of time, and in that the decoder is arranged for deriving said 
reconstructed audio signal also on the basis of said frequency change. 

15 

14. Receiver according to claim 13, characterized in that the decoder comprises 
time transforming means for obtaining the reconstructed audio signal by time transforming a 
decoded signal wherein the time transforming means are arranged for time expanding the 
decoded signal during a first part of the predetermined amount of time and for time 

20 compressing the decoded signal during a second part of the predetermined amount of time in 
such a way that the time transformed decoded signal has a larger frequency change than the 
decoded signal. 



15. Encoder for encoding an audio signal, the encoder comprises means for 
25 determining a frequency of at least one periodical component of the audio signal, and for 

deriving a signal representing said frequency, characterized in that the encoder further 
comprises frequency change determining means for determining a signal representing a 
frequency change of said at least one periodical component over a predetermined amount of 
time. 

30 

16. Encoder according to claim 15, characterized in that the encoder comprises time 
transforming means for obtaining a time transformed audio signal, wherein the time 
transforming means are arranged for time compressing the audio signal during a first part of 
the predetermined amount of time and for time expanding the audio signal during a second 
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part of the predetermined amount of time in such a way that the time transformed audio signal 
has a smaller frequency change than the audio signal. 



17. Decoder for deriving a reconstructed audio signal from an encoded audio signal 
5 representing said audio signal by at least a frequency of at least one periodical component of 

the audio signal, and a decoder for deriving a reconstructed audio signal on the basis of said 
frequency, characterized in that the decoder is arranged for deriving said reconstructed audio 
signal also on the basis of a further signal representing a frequency change of said at least one 
periodical component over a predetermined amount of time. 

10 

18. Decoder according to claim 17, characterized in that the decoder comprises 
time transforming means for obtaining the reconstructed audio signal by time transforming a 
decoded signal wherein the time transforming means are arranged for time expanding the 
decoded signal during a first part of the predetermined amount of time and for time 

15 compressing the decoded signal during a second part of the predetermined amount of time in 
such a way that the reconstructed audio signal has a larger frequency change than the decoded 
signal. 



19. Method for encoding an audio signal comprising determining a frequency of at 

20 least-one periodical component and deriving asignal-representing-said ftequency of af least — 

one periodical component of the audio signal, characterized in that the method further 
comprises determining a signal representing a frequency change of said at least one periodical 
component of the audio signal over a predetermined amount of time. 

25 20. Method according to claim 19, characterized in that the method comprises 

deriving a time transformed audio signal, the method further comprising time compressing the 
audio signal during a first part of the predetermined amount of time and for time expanding 
the audio signal during a second part of the predetermined amount of time in such a way that 
the time transformed audio signal has a smaller frequency change than the audio signal. 
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21. Method for deriving a reconstructed audio signal from an encoded audio signal 

representing said audio signal by at least a frequency of at least one periodical component of 
the audio signal, and a decoder for deriving a reconstructed audio signal on basis of said 
frequency, characterized in that the method comprises deriving said reconstructed audio signal 



16 21.05.1999 
also on basis of a further signal representing a frequency change of said at least one periodical 
component of the audio signal over a predetermined amount of time. 



22. Method according to claim 21, characterized in that the method comprises 

5 deriving the reconstructed audio signal by a time transforming of a decoded signal wherein the 
time transforming comprises time expanding the decoded signal during a first part of the 
predetermined amount of time and for time compressing the decoded signal during a second 
part of the predetermined amount of time in such a way that the time transformed decoded 
signal has a larger frequency change than the decoded signal. 

10 

23. Storage medium carrying a computer program for performing a method 
according to one of the claims 19 to 22. 

24. Signal carrying a computer program for performing a method according to one 
15 of the claims 19 to 22. 

25. Encoded audio signal representing said audio signal by at least a frequency of at 
least one periodical component of the audio signal, characterized in that the encoded audio 
signal comprises a further signal component representing a frequency change of said at least 

20 one periodical component over a predetermined amount of time. 



26. 



Storage medium carrying an encoded audio signal according to claim 23. 
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In several types of audio coding a frequency of one or more periodical 
components is determined and used in the encoding process. 



A first example is a coding method in which the audio signal is represented by a 
plurality of sinusoids from which the frequency and the amplitudes are determined by means 
5 of an analyzer (10). These amplitudes and frequencies are then transmitted to the decoder (20) 
which comprises a synthesizer (24) which reconstructs the audio signal on basis of the 
amplitudes and frequencies of determined by the analyzer (10). 

A second example is a pitch based audio coding method, which is particularly 
suited for encoding speech signals. In such a pitch based encoding system, the pitch is 
10 determined in a pitch detector (8) and transmitted to the receiver (16). Besides the pitch, also 
the structure of the spectrum of the speech signal is transmitted to the receiver (16). The 
structure of the spectrum is often transmitted in the form of LPC parameters, such as LAR's 
(Log Area Ratios) or LSP's (line Spectral Pairs). 

In practical audio signals, the frequency of the periodical component to be 
15 determined is not always constant, but may slightly vary over an analysis interval. To correct 
for said frequency change, the system according to the invention comprises frequency change 
determining means (8) which determine a change of the frequency of the periodical 
component over the analysis period. This change of frequency can be transmitted to the 
decoder for increasing the accuracy of the reconstruction of the audio signal. Also it is 
20 possible that the frequency change is only used to obtain a more accurate value of the pitch. 



Preferably the frequency change is determined by using a time warper (6) 
which performs a time transformation such that a time transformed audio signal is obtained 
with a minimum frequency change. 
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